Go to the Taipei Train Station not to be confused with Taipei Main Station, the MRT station. Take the Ziqiang Train to Hualien, which is about a 3 hour trip from Taipei.